Localization and Path Tracking Using the IEEE 802.11 Infrastructure

We propose a new localization method in order to estimate the position of wireless devices in real time, using already existent infrastructure (such as IEEE 802.11 access points). We present a filtering algorithm that computes the most likely path taken by a mobile node, based on signal strength measurements and a known signal strength map. In our approach we do not assume that the node mobility model is known. The algorithm calculates analytically in real time the optimal correction in the mobile node’s estimated position, using current signal measurements. We discuss how this algorithm can be used in a practical implementation and we evaluate the performance of our method using numerical simulations. Key-words: localization, wireless, IEEE 802.11, filter in ria -0 02 71 18 5, v er si on 2 10 A pr 2 00 8 Géolocalisation utilisant l’infrastructure IEEE 802.11 Résumé : Nous proposons une nouvelle méthode de géolocalisation pour estimer la position d’équipements mobiles en temps réel, en utilisant l’infrastrucure sans-fil existante. Nous présentons un algorithme de filtrage qui calcule le chemin le plus probable d’un nœud mobile, basé sur des mesures de puissance de signal et une cartographie du signal radio. Dans notre approche, nous ne faisons aucune hypothèse sur la mobilité des nœuds. L’algorithme déduit la correction optimale de la position d’un nœud mobile en temps réel, en se basant sur les mesures de signal. Nous discutons comment cet algorithme peut être utilisé dans une implémentation pratique et nous évaluons les performances avec des simulations numériques. Mots-clés : géolocalisation, sans-fil, IEEE 802.11, filtre in ria -0 02 71 18 5, v er si on 2 10 A pr 2 00 8 Localization and Path Tracking 3